A New Worst-Case Execution Time Estimation Algorithm of Embedded Hard Real-Time Programs
نویسندگان
چکیده
It is necessary to compute the execution time upper bound of embedded hard real-time program under the worst condition in embedded system design, which decides how hardware and software to partition and how to schedule process. Modern microprocessors which use cache memory system and instruction pre-fetching increase the difficulty to compute the upper bound accurately. A new estimation method of embedded software performance based on instruction cache and pre-fetching model is proposed, which uses control flow graph and cache conflict graph and combines instruction pre-fetching into cache analysis, it makes the execution time upper bound more accurate.
منابع مشابه
Survey : Various Methods for WCET Estimate Calculation
The design of a real-time system revolves heavily around a model known as a task schedule, which allots computational resources to executing tasks, i.e. programs. Many different scheduling algorithms have been invented, all of which depend on a set of temporal properties relevant to each task. One such property is the Worst Case Execution Time (WCET), intuitively described as the longest possib...
متن کاملThe Heptane Static Worst-Case Execution Time Estimation Tool
Estimation of worst-case execution times (WCETs) is required to validate the temporal behavior of hard real time systems. Heptane is an open-source software program that estimates upper bounds of execution times on MIPS and ARM v7 architectures, offered to the WCET estimation community to experiment new WCET estimation techniques. The software architecture of Heptane was designed to be as modul...
متن کاملEnergy Management for Embedded Multithreaded Processors with Integrated EDF Scheduling
This paper proposes a new hardware-based energy management technique for future embedded multithreaded processors with integrated Earliest Deadline First (EDF) real-time scheduling. Our energy management technique controls frequency reduction and dynamic voltage scaling depending on the deadlines, the Worst Case Execution Times (WCET), and the real execution times. Hard real-time capability can...
متن کاملWorst-Case Execution Time Estimation for Hardware-assisted Multithreaded Processors
This paper introduces a method for bounding the worst-case performance of programs running on multithreaded processors, such as the embedded cores found within network processors (NPs). Worst-case bounds can be useful in determining whether a given software implementation will provide stable (e.g., line rate) performance under all traffic conditions. Our method extends an approach from the real...
متن کاملOverview of Real-Time Java Computing
This paper presents a complete survey of recent techniques that are applied in the field of real-time Java computing. It focuses on the issues that are especially important for hard real-time applications, which include time predictable garbage collection, worst-case execution time analysis of Java programs, real-time Java threads scheduling and compiler techniques designed for real-time purpos...
متن کامل